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3 Separating data and control transfer in distributed operating systems Q 
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support for programming languages and operating systems, volume 29 , 
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Full text available: f|gdff 1.42 MBJ Additional Information: Mcstation, abstract, references, dtincs, index 



Advances in processor architecture and technology have resulted in workstations in the 
100+ MIPS range. As well, newer local-area networks such as ATM promise a ten- to 
hundred-fold increase in throughput, much reduced latency, greater scalability, and greatly 
increased reliability, when compared to current LANs such as Ethernet. We believe that 
these new network and processor technologies will permit tighter coupling of distributed 
systems at the hardware level, and that distribu ... 
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The amount of memory that can be accessed without causing a TLB fault, the reach of a 
TLB, is failing to keep pace with the increasingly large working sets of applications. We 
propose to extend TLB reach via a novel Memory Controller TLB (MTLB) that lets us 
aggressively create superpages from non-contiguous, unaligned regions of physical 
memory. This flexibility increases the OS's ability to use superpages on arbitrary application 
data. The MTLB supports shadow pages, regions of physical address ... 

Techniques for reducing overheads of shared-memory multiprocessing 

Alain Kagi, Nagi Aboulenein, Douglas C. Burger, James R. Goodman 

July 1995 Proceedings of the 9th international conference on Supercomputing 
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Full text available- *W\ 06U 1 34 MB^ Additional Information: full citation , abstract, references, citings , index 
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In a data sharing environment, where a number of loosely coupled computing nodes share 
a common storage subsystem, the effectiveness of a private buffer at each node is limited 
due to the multi-system invalidation effect, particularly under a non-uniform data access 
pattern. A global shared buffer can be introduced to alleviate this problem either as a disk 
cache or shared memory. In this paper we developed an approximate analytic model to 
evaluate different shared buffer management policies (SB ... 
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11 VVebExpress: a client/intercept based system for optimizing Web browsing in a 
wjrejess.envjronme^ 

Barron C. Housel, George Samaras, David B. Lindquist 

December 1998 Mobile Networks and Applications, volume 3 issue 4 

Full text available- < Bpdff338.35 KB) Additional ,nformation: m ° ltation ' references , ^ 

* " * terms 

This paper describes an application model and software technology that makes it possible to 
run World Wide Web applications in wide area wireless networks. Web technology in 
conjunction with today's mobile devices (e.g., laptops, notebooks, personal digital 
assistants) and the emerging wireless technologies (e.g., digital cellular, packet radio, 
CDPD) offer the potential for unprecedented access to data and applications by mobile 
workers. Yet, the limited bandwidth, high latency, high cost, ... 

12 The evolution of Coda 
M. Satyanarayanan 

May 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 issue 2 

Full text available: f! ^x]f(441.35 KB) Additional Information: fujl citation, abstract, references, citings, index 

~ ^ terms 

Failure-resilient, scalable, and secure read-write access to shared information by mobile 
and static users over wireless and wired networks is a fundamental computing challenge. In 
this article, we describe how the Coda file system has evolved to meet this challenge 
through the development of mechanisms for server replication, disconnected operation, 
adaptive use of weak connectivity, isolation-only transactions, translucent caching, and 
opportunistic exploitation of hardware surrogates. For eac ... 

Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolution, continuous data 
access, data staging, disaster recovery, disconnected operation, failure, high availability, 
hoarding, intermittent networks, isolation-only transactions, low-bandwidth networks, 
mobile computing, optimistic replica control, server replication, translucent cache 
management, weakly connected operation 
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James R. Goodman 

October 1987 Proceedings of the second international conference on Architectual 

support for programming languages and operating systems, volume is , 22 , 

21 Issue 5 , 10 , 4 

Full text available- ^odff962.36 KB) Additional ,nformation: fu " cltatlon - references, Me* 

^ terms 

A multiprocessor cache memory system is described that supplies data to the processor 
based on virtual addresses, but maintains consistency in the main memory, both across 
caches and across virtual address spaces. Pages in the same or different address spaces 
may be mapped to share a single physical page. The same hardware is used for maintaining 
consistency both among caches and among virtual addresses. Three different notions of a 
cache "block" are defined: (1) the unit for transferring data t ... 

1 4 1 - Regular Articles: Cache-conscious sorting of large sets of strings with dynamic tries H 
Ranjan Sinha, Justin Zobel 
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December 2004 Journal of Experimental Algorithmics (JEA), volume 9 

Full text available: ^pdfCM§,M.KBj Additional Information: MLcjMiQn, abstract, references, index.ter.ms 

Ongoing changes in computer architecture are affecting the efficiency of string-sorting 
algorithms. The size of main memory in typical computers continues to grow but memory 
accesses require increasing numbers of instruction cycles, which is a problem for the most 
efficient of the existing string-sorting algorithms as they do not utilize cache well for large 
data sets. We propose a new sorting algorithm for strings, burstsort, based on dynamic 
construction of a compact trie in which strings are ... 

15 Cache memory performance in a unix enviroment Q 
Cedell Alexander, William Keshlear, Furrokh Cooper, Faye Briggs 
June 1986 ACM SIGARCH Computer Architecture News, volume 14 issue 3 

Ful! text available: ^.pdf{2,1 0.MB) Additional Information: fujicjtatjpn, citings, index .terms. 



16 Coarse-grained para! leU Q 
Thomas A. Funkhouser 

August 1996 Proceedings of the 23rd annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(356.69 KB) Additional Information: full citation, references, citings , index terms 



17 Cache performance for multimedia applications Q 
Nathan T. Slingerland, Alan Jay Smith 

June 2001 Proceedings of the 15th international conference on Supercomputing 

Pnii w av/aiiahi*- *m rsMHVLo co i/d*. Additional Information: ML citation, abstract, references, citincs, index 



The caching behavior of multimedia applications has been described as having high 
instruction reference locality within small loops, very large working sets, and poor data 
cache performance due to non-locality of data references. Despite this, there is no 
published research deriving or measuring these qualities. Utilizing the previously developed 
Berkeley Multimedia Workload, we present the results of execution driven cache simulations 
with the goal of aiding future media processing architect ... 

Keywords: CPU caches, cache, mulitmedia, simulation, trace driven simulation 



18 An analytical cache model Q 
A. Agarwal, J. Hennessy, M. Horowitz 

May 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue 2 



Trace-driven simulation and hardware measurement are the techniques most often used to 
obtain accurate performance figures for caches. The former requires a large amount of 
simulation time to evaluate each cache configuration while the latter is restricted to 
measurements of existing caches. An analytical cache model that uses parameters 
extracted from address traces of programs can efficiently provide estimates of cache 
performance and show the effects of varying cache parameters. By repre ... 

Empirical performance evaluation of concurrency and coherency control protocols for 
database sharing systems 
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Erhard Rahm 

June 1993 ACM Transactions on Database Systems (TODS), Volume 18 issue 2 



Database Sharing (DB-sharing) refers to a general approach for building a distributed high 
performance transaction system. The nodes of a DB-sharing system are locally coupled via 
a high-speed interconnect and share a common database at the disk level. This is also 
known as a "shared disk" approach. We compare database sharing with the database 
partitioning (shared nothing) approach and discuss the functional DBMS components that 
require new and coordinated solutions for DB-shar ... 

Keywords: coherency control, concurrency control, database partitioning, database 
sharing, performance analysis, shared disk, shared nothing, trace-driven simulation 



20 Hierarchical cache/bus architecture for shared memory multiprocessors Q 
A. W. Wilson 

June 1987 Proceedings of the 14th annual international symposium on Computer 
architecture 



A new, large scale multiprocessor architecture is presented in this paper. The architecture 
consists of hierarchies of shared buses and caches. Extended versions of shared bus 
multicache coherency protocols are used to maintain coherency among all caches in the 
system. After explaining the basic operation of the strict hierarchical approach, a clustered 
system is introduced which distributes the memory among groups of processors. Results of 
simulations are presented which demonstrate that t ... 
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